import java.util.Scanner;

/*
将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
*/
public class Test_2 {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        System.out.println("请输入一个正整数");
        int num=in.nextInt();
        for (int i=2;num>=i;i++){
         while (num!=i){
             if (num%i==0){
                 System.out.println(i);
                 num=num/i;
             }else {
                 break;
             }
         }
        }
        System.out.println(num);
    }
}
